package arrays;

/**
 * 题目： 二维递增数组求某个值的下标
 * y: 1  3   5
 *    2  4   6
 *
 *    返回4的坐标[1,1]
 *
 * @Author Gavin
 * @date 2021.12.08 21:48
 */
public class array_4 {
    /**
     * 解题思路：
     *  由于二维数组行和列都是递增的，所有从数组的右上角开始寻找
     *  如果右上角的值小于目标值，说明这一行的都小于目标值，然后元素向下移动
     *  如果右上角的值大于目标值，说明这一行的都大于目标值，元素向左移动
     */
    public static int[] solution(int[][] arrays,int target){
        //首先是边界值判断
        if(arrays==null||arrays.length==0||arrays[0]==null||arrays[0].length==0)
            return new int[]{-1,-1};
        //获取二维数组的行下标和列下标
        int i=0,j=arrays[0].length-1;
        while (i<arrays.length&&j>=0){
            if(arrays[i][j]>target)j--;
            else if(arrays[i][j]<target)i++;
            else if(arrays[i][j]==target)return new int[]{i,j};
        }
        return new int[]{-1,-1};
    }

    public static void main(String[] args) {
        int[][] arrays=new int[][]{{1,2,3,4},{5,6,7,8}};
        int[] solution = solution(arrays, 6);
        System.out.println(solution[0]);
        System.out.println(solution[1]);
    }
}
